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Abstract 

In the Hammersley harness processes the R-valued height at each site i G Z'^ is 
updated at rate 1 to an average of the neighboring heights plus a centered random 
variable (the noise). We construct the process "a la Harris" simultaneously for all 
times and boxes contained in Z"^. With this representation we compute covariances 
and show and almost sure time and space convergence of the process. In par- 
ticular, the process started from the flat configuration and viewed from the height 
at the origin converges to an invariant measure. In dimension three and higher, the 
process itself converges to an invariant measure in at speed t^^'^/'^ (this extends 
the convergence established by Hsiao). When the noise is Gaussian the limiting mea- 
sures are Gaussian fields (harmonic crystals) and are also reversible for the process. 
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1 Introduction 

The harness process The harness process is a continuous-time version of 
the serial harness introduced by Hammersley (Q). Let P = {p{i,j),i,j E TL^') 
be a translation invariant finite-range stochastic matrix (that is, p{i,j) > 0, 
J2jP{hj) = 1 for all i, p{i, i+j) = if |j| > f for some v and p{i,j) = p{0,j—i) 
for all Let the noise G{dx) be a centered distribution with variance 1. The 
state-space is X = . We consider a family of processes in subsets A C Z'^ 
with boundary conditions 7 G A*. For configurations 1] E X and bounded 
cylinder functions / : ^ M define the generator 



L'^'Viv) = E / G'(rfe)[/(P.(%7Ac) + aee,) - /(r/)] 
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where the standard deviation of the noise cr > is a parameter, ei{j) = I{i = 
j}, PiT] is the configuration 

{Pir)){i) = P{hj)r]{j) ; {Pir]){3) = for j y^i; (2) 

and the juxtaposition ?7a7A'= & X is defined by 
ri{i), if i e A, 

{VAlA-){i) = { (3) 
7(ii), if i e A". 

In other words, at all times the sites outside A have fixed configuration 7 and 
those inside are updated at rate 1 with a P-weighted mean of the neighbors 
plus an independent centered random variable. When the boundary configu- 
ration 7 is the flat configuration 7(i) = we write L^. 



Basis (Bal) (jBa2) proves that there exist a Markov processes (rjt) in M^'' with 



generators L^''^, that is, processes satisfying 

lim iE[/(r/,+,) - /(r^,) | = L^'V(^t) (4) 

for bounded cylinder functions /, where JF^ is the a-algebra generated by 
{Vsj s ^ t}- His proof works in a more general context of metric spaces. The 
existence is immediate if A is finite but for infinite A it is necessary to ir npose 



the b oundary conditions 7 not to grow too fast (see (46) later). Hsiao (|Hslh 
()Hs2| ) shows existence of invariant measures in dimensions d > 3 and gives 
conditions for the convergence of the process to the invariant measures. The 
discrete-time version is called "serial-harness" by Hammersley and its tail 
behavior has been studied by Toom (fit). 



The Gaussian Gibbs fields For each finite A C Z'^ let i/^ : A" ^ M be 
the Hamiltonian 

^^(^) = f EEp(^'J)(^«-^(j))' (5) 

For finite Kdlf- and ■y E X define the measure fi^'^ on M.^ by 

/•^(/) = ^ / /(^)e-^'^(^^^-) n dv{^) (6) 



ieA 



where dri{i) is the Lebesgue measure in the ith coordinate of A. The elements 
of the family 

{/i^'^ : A C Z'^ finite, 7 G A"} (7) 
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are called local specifications. When 7 is the flat configuration we write jj, . 
One of the main problems in Statistical Mechanics is to find a measure on 
X whose conditional probabilities are given by the specifications (GWDLR 
equations, see the book of Georgii (0) or the mo nogra ph of Bovier (jBl); for 
the Gaussian fields this has been solved by Spitzer (|Sp2l ) and Dobrushin (|d|)). 
More precisely, we say that a measure /i is a Gibbs measure with specifications 
//A^-y if for all finite A and continuous / : M, the conditional probabilities 

exist n almost surely and satisfy 

/^(■|-n)(7A0=/'" /^a.s. (8) 



where J^^ is the cr-algebra generated by 7ac. 



Harnesses The motivation of Hammersley (j^ was the construction of prob- 
ability measures /i on M^"* with the property 

^i{v{x)\r]{y), y ^ x) = J2pi^^y)^iy) (9) 



that is, the expected value under /i of the height at x conditioned on the 
heights at the other sites is a convex combination (taken with the matrix p) of 
the heights at the other sites. Measures satisfying (9) are called harnesses. 
Williams (jWt ) constructs Gaussian measures that are harnesses when p is a 
nearest neighbor symmetric random walk in Z*^. Kingman proposes the 
construction of harnesses in L^. The Gaussian Gibbs fields satisfying (8) are 
harnesses. 



Results The point of this paper is a simultaneous construction (coupling) 
of versions of the processes {r]^'^) and configurations r]^'"' with law fi^'"' for all 
A and 7, in the same probability space. Then we show L2 and almost sure 
time and space convergence. This is based on a Harris graphical construction 
of the harness process on a probability space generated by a family of one- 
dimensional marked stationary Poisson processes indexed by Z*^. Epochs of 
the Poisson process correspond to updating times of the Harness process; 
the marks are independent and identically distributed random variables with 
distribution G. This construction allows to represent the process starting at 
time s with the fiat configuration as 

^m(^) ■= J2 J2 en{])hn{i,]) (10) 

jeA n:T„(j)e[s,t] 

for t > s. Here £„(j) is the noise associated to Tn{j), the nth Poisson epoch of 
site j and bn{i,j) is the probability that given the Poisson epochs, a random 
walk starting at time t at site i jumping at the Poisson epochs backwards in 
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time is at site j at time Tn{j). The jumps of the walk have law p. Since bn{i,j) 
are a function of the Poisson epochs, r][s,t] (i) is a function of the Poisson epochs 
in the interval [s, t] and the noises associated to them. This representation is 
the continuous analogous of equation (8.2) in (j^. It is reminiscent of what 
is called duality in interacting particle systems and goes in par allel with the 
backwards representation of the random average process in (jPFj). 

We show that for each fixed t the process {ri[t-s,t] {i) , s > 0) is a martingale 
with uniformly bounded second moments in d > 3 and hence for each fixed 
t it converges almost surely to a limit denoted rit{i). We also show that the 
rate of convergence is bounded by a co nstan t time s s^~'^^'^, improving the 
weakly convergence established by Hsiao (Hsl) (IHs2[ ). The limiting process 



{rjt, t G M) is a stationary harness process. In d < 2 we study the process 
pinned at zero in the origin (for which the site at the origin is not updated 
and remains zero) and the process as seen from the height at the origin. We 
prove similar results in those cases. To our knowledge these results are new in 
d = 1,2. The graphical construction and the martingale property are shown 
in Section 2. 

The process can be defined in subsets of A C Z'' by assuming that the heights 
outside A are fixed. Using the superlabel A for the process restricted to A with 
the heights outside A equal to zero we get a family of stationary processes 
{{rj^, t G M), A C Z"'). We show that under suitable conditions, for each t, the 
one-time marginal family (77^, A C M'^) converges coordinatewise in to an 
infinite volume configuration rjf^ as A y Z'^. The time and space convergence 
results are proven in Theorem 9 in Section 4. 

The one and two-point correlations are computed in Section 3 using the fol- 
lowing random walk representation of the second moments of the differences: 
For i G Z^, 

E ivisd^) - Vls,tm? = 2 / (P(/^° = 0) - = 0)) du (11) 



where is the position at time m of a symmetric random walk starting at 
i at time 0. The transition probabilities of this walk are homogeneou s bu t at 
the origin; they are given in (22). This walk also appears in Hsiao (jHslI ) to 
compute the correlations of the stationary law of rjt. 

The law of rj^ is the unique invariant measure for the harness process when A 
is finite; recall that the boundary conditions we are taking "pin" the process 
to the external configuration. This is proven in Theorem 9 using the represen- 
tation (10). In the infinite case there are infinitely many invariant measures. 
In particular, if /i is a harmonic function for p, in d > 3 the law of rjf^ + h is 
invariant for the harness process. We conjecture that in c? > 3 the law of rjf is 
the unique ergodic invariant measure with mean zero. Hsiao (jHslI ) proved that 
this is the only ergodic invariant measure with mean zero and finite variance. 
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To eliminate the restriction of finite variance it would be sufficient to show 
the following random version of the ergodic theorem: Let 77 be a configura- 
tion chosen from an ergodic measure /i with mean zero and P the probability 
induced by the Poisson processes, then 

\imJ2ho~s]{hj)vij)=0 P-a.s. /i-a.s. (12) 



where 6[o,--s](i, j) is the probability conditioned on the Poisson epochs that 
the backwards walk starting at i at time is at j at time —s. The ergodicity 
of /i implies that (12) holds /x-a.s. if we replace 6[o,_s](«, j) by its averages. 
The limit (12) is related to the asymptotic behavior of the no-noise harness 
process rj^ defined in (47), a harness process with zero noise (that is, G{dx) = 
5o{x)). In this process the heights are updated at the Poisson times to the 
p-average of the other heights. The problem is to characterize the set of initial 
configurations for which this process converges to the "all- zero" configuration. 

Under the assumptions that the noise G is G aussian (that is G{dx) = (2n)^^^'^ 
g-x 72^2;) and that p(0,0) = 0, Hsiao ( Hsll ) proved that the Gaussian Gibbs 



field fi^ is reversible for the harness process in any A. Indeed, since the con- 
ditional distribution under /i^ of r]{i) given {T]{j), j 7^ i) has Gaussian law 
centered at J2j pih j)vU)y the harness process is just the so called heat bath 
dynamics at continuous time. The weak convergence of /i^ to fj,^'' for d> 3 has 
been proven by Spitzer (S|^; we provide here convergence in and a simul- 
taneous construction of (^'^)a for an increasing sequence of finite sets A Z'' 
satisfying that has law fi^ and converges almost surely to a configuration 
^^'^ with law /i^"*, the infinite volume Gibbs measure with specifications (6). 
This is done in Proposition 10. The almost sure convergence of rjf" a.s A y Z"^ 
in d > 3 remains open. We prove similar results for the process pinned at the 
origin and the process as seen from the height at the origin. 

Compared with the work of Hsiao who considered d > 3, our constructive 
approach permits (a) to treat (bounded or unbounded) regions A contained 
in Z'^ and the difference process in dimensions d = 1 and 2 and (b) compute 
non-equilibrium correlation functions. Hsiao also considered the case when p 



is sub-stochastic; we discuss this with Pechersky (jFNPl). 



2 Harris graphical construction 

Let {T,S,U) be a collection of independent marked rate-1 Poisson processes 
on M: 

(T,^,W) := ((T„(^),£„(^),[/„(^)) ; ^ e n G Z) (13) 
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where T„(i) is the nth epoch of a stationary Poisson process of rate 1 (that is, 
To(i) < < Ti(i), Ti{i), — To(i) and T„(i) — T„_i(i) for n 7^ 1 are i.i.d. expo- 
nential with mean 1); Sn{i) are i.i.d. centered random variables with variance 
1 and Un{i) are i.i.d. in with lawp(i, ■). Furthermore T„(i) — T„_i(i), £„'(i')) 
Un"{i"), n,n',n" ,i" e Z are mutually independent random variables. Let 
P and E denote the probability and expectation induced by these processes. 

Fix t eM. and let {B'^^f!^-^ , u <t) he & backward random walk starting at site i 
at time t and jumping at the Poisson epochs backwards in time according to 
the Un{j) variables and absorbed at A'^. That is, B^[fl-^ = i and if at time u+ 
the walk is at j G A, T„(j) = u and Un{j) = j', then at this time the walk 
jumps to j'. If j ^ A then it stays at j for ever. 

For s < t define rj^ (i) as the expectation of the sum of the noise variables 
Snii) encountered by in the (backwards) interval [t,s] conditioned on the 
jump times. More precisely, define rj^ =0 and ior t > s, 

^M«^=E E ^n(j>Uo)l(^,j) (14) 

jSA n:Tn{j)G[s,t] 

where, abusing notation by calling T the cr-algebra generated by T, 

btt,u]i^,j) = biu]i',m := P(i?i^ii = J I T) (15) 

for u <t; that is, b^^^-^{i,j) is a function of the Poisson epochs in the interval 
[u, t] and it is independent of £ and U. 

For each s e R, expressions (14) and (15) define a random process (^/[^^t], t > s) 
as a (deterministic) function of ((T„(j'), £„(j')) : T„(j) G [s,oo)). The sums 
(14) are almost surely finite as a consequence of the finite range of p and the 
fact that there are only a finite number of Poisson epochs in bounded time 
intervals. 

We also define the process starting with a configuration ^ e A* at time s by 
Visiji^) = C and for t > s, 

^= E E ^n(j) &Uo)](^i) + E 4,s]ii,j) C(J) (16) 

jSA n:Tn{j)e[s,t] jeA 

This is defined for configurations ( that do not increase too fast to guarantee 
that the sum in (16) is almost sure finite. A sufficient condition is that C 
belongs to 5a, where 

5a {C : J2pt{iJ) CU) < 00 for alH G A, t > 0}. (17) 

jeA 

where p^ is the probability that a continuous random walk with rates p, ab- 
sorbed at sites in A"^ starting at i at time zero is at j at time t. Notice that 



6 



Proposition 1 For any d > 1, A G and s e the process t > s) 

defined in (I4) has generator (in the sense of (4)) and initial condition ( 
at time s. 

Proof. For any s e R the process (jyj^f], t > s) ets defined by (16) satisfies the 
following infinitesimal evolution: 



if t is not a epoch of T(i) 



EjeZ'iP{hj)%ft-]ij) + ^n(i), if t = r„(i) 



(18) 



from where it follows that Tyj^'^j has generator L. □ 
In the sequel we use the notation: 



(19) 



Proposition 2 For each i e Z*^ and t the process {r]^-s,t]i'^) , s > 0) is a 
martingale with respect to the filtration {J-s)s>0) where Tg is the sigma algebra 
generated by {v^_^^t]) 

u<s- 

Proof. For r > s the expectation of V\i-r,t] ~''l\t-s,t] given J^s vanishes because it 
is the mean of a (random) finite sum of randomly weighted centered variables 
Sn{j) independent of the weights and of the past. Indeed, for < s < r, 



nV[t-r,t] - V[t-s,t] I ^s) 



E E ^nU)b^{i,j) 

■j&d n:Tr^{i)e[t-r,t-s\ 



E 



E E ^n(J>;l(^,J) 

■j&fi n:T„(j)e[t-r,t-s] 



T T 



^ EEK(j) I r, Ts\ bt{t,j) Hn : T^{j) e[t-r,t-s]} 



where the third identity follows from Fubini and the fact that both qn{i,j) and 
Tn{j) are T-measurable; the fourth identity follows because (a) for T„(j) G 
[t — u,t — s], Sn{j) is independent of Ts, (b) en{j) is independent of T for all 
n and j and (c) £n(j) are centered random variables. □ 



3 Covar lances 



This section collects bounds for the relevant covariances. The main tool is 
an expression of the covariances of the process in as a function of the 
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potential kernel of a symmetric random walk. These covariances are bounds for 
the covariances in the box A C Z'^; this works in c? > 3. As a consequence the 
relevant variances are uniformly bounded in time and space. When p(0, 0) = 0, 
we use results from the Gaussian case to bound the variances when d — 1,2 
for the process "pinned" at the origin and for the process "as seen from the 
height at the origin" . The results are summarized in Corollary 8 later. 

We start with an elementary computation. 

Lemma 3 Let A' G Ac 1.^ and s' < s <t. For all i e A, j e A' 

E = e[E E k) bfij, k)] . (20) 

keAn:Tn{k)&[s,t] 

Proof. Using the definition, conditioning on the Poisson marks and integrat- 
ing with respect to the disorder variables, the left hand side of (20) equals 



E 



r 



e[(E E e4k)b::{i,k)){Y. E en{k)b^'{j,k)) 

keZ-i n:T„{k)Gls,t] k€Z'i n:T„(k)e[s' ,t] 

-e[E EE E E{e^{k)sAk')\r)b^{t,k)b^,{j,k') 

keZd k'eZ'^ n:Tn{k)£[s,t] n':T^,{k')e[s' ,t] 

(21) 

where we can interchange sums and conditional expectations as the sums are 
T almost surely finite. From (21) we get the right hand side of (20) because 
£n{k) are i.i.d. independent of T with variance 1. □ 



Covariances in Z'^ Let Dl be a continuous time random walk on Z'^ starting 
at i with the following (symmetric) transition rates: 



PD{i,j) = < 



p{0,j-i)+p{0,i-j), if i^O; 
Ek&d p(0, A;)p(0, /c + J ) , if i = 0. 



(22) 



Lemma 4 Let d>l and — oo < s <t. For i,j e Z*^, Er]'^^^^{i) — and 







t-s 

E(<,i(o)^ = e bT{t,kr] = f nDi = o)du (23) 

keZd n:T„{k)e[s,t] 
t-s 

El 





(i) - W = 2 / {^{Dl = 0) - P(i?r ^^))du (24) 



Proof. Taking A = A' = Z'', s = s' in (20) gives the first identity in (23). 
The middle expression in (23) is the average number of Poisson epochs used 



8 



simultaneously by S^^^j and -B^^^], where B^[t^^ is a random walk that uses the 

same Poisson epochs as S^^'^j but independent jump variables [/„(•). Noting 

that -Bj'j'^] — has the same law as Dlzi, the second identity in (23) follows. 
In this computation the expected number of Poisson marks at the origin seen 
by D^^^ , for u e [t, s] equals the right hand side of (23) because the jump rate 
at the origin is 1. The same considerations show (24). □ 

We now get bounds for the time integrals. 

Lemma 5 There exist constants C and C{i) such that for s > 1, 

oo 

j P(L>° ^Q)du < Cs^"^'^, ford>3 (25) 

s 

oo 

J (P(L>° = 0) - F(Di ^0))du < C{i)s-'^l'' (26) 

s 

Proof. Since D is a local perturbation of a symmetric finite range random 
walk, we have P{D^ = 0) < Cs"'^^'^, from where one gets (25) with another 
constant. Differentiating with respect to u and using Kolmogorov Backwards 
equation we get 

oo 

P{Dl = 0) - / ^pz.(0, i){¥{Dl = 0) - P(D; ^ 0)) du 

i i 

Since the differences are positive, we get (26) with C(i) = C/pD{0,i) when 
Pd(0, i) > 0. An inductive step shows (26) for all i. □ 

Next we show that if p{0, 0) = 0, the variances of the process pinned at zero 
are uniformly bounded. The property holds for all centered noises of variance 
1, but the proof uses the fact that the Gibbs measure with specifications (6) 
is reversible for the process with Gaussian noise. This is the case only when 
p(0,0)=0. 

Lemma 6 Assume p(0, 0) — 0. Then for all d > 1, i & K, K <Z TJ^ there exist 
constants y^\{°>(i) < oo such that 

nntT^^f ^ ^'''°^(^) < ~ (27) 

Proof. Prom (20) we see that the variances do not depend on the particular 
distribution G provided its variance is 1. Hence we can assume without loss 

of generality that the noise is Gaussian. Theorem 12 later says that under 
j9(0, 0) = and Gaussian noise there exists a Gibbs measure jji^'^^'^^ reversible 
(hence invariant) for the process. That is, 

//.^\W(dOE/(77|;\f'«) = //.^\{°>(dO/(0 (28) 
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for cylinder continuous / : A' ^ M. The variances V^\^^^{i) =: / n^\^^^{d^) ^(i)^ 
arc finite for all A C Z"' (see (59) later). Then, using (16) and the invariance 
property (28), 

F^\W(z)=//.^\W(ciOE[<.f^(0]^ 

-nvJitii)? + / f^'^'^Hdo iE(E bt^Hi, k) mf (29) 

(The crossed terms cancel because en{k) are centered and independent of ^ 
and b.) This shows (27). □ 

Variances are monotone in time and A: 

Lemma 7 For i eZ"^, Ac A and t>s>s, 

nvttM' < E[<,](^)]^ (30) 
E [vU^ - vZm' < E ivUi) - vtm" (31) 
Proof. Using (20) with A = A' and s — s': 

feGAn:T„(fe)e[s,t] 

<E[E E ^n(a)^ 
feeAn:T„(fc)e[s,t] 

where the inequality follows from the fact that the probabilities absorbed 
at A are dominated by the ones absorbed at A: if A C A, then b^{i, k) < 
b^{i,k). This shows monotonicity in A for (30). Variances of martingales are 
non decreasing in time, showing time monotonicity in (30) and (31). □ 

Corollary 8 There exist constants C{i) such that for all A and s <t 

(a) Ford> 3, E[77(^_,](i)]2 < C{i). 

(b) For d>l,K - vZm" < Cii). 

(c) Assuming p{0, 0) = 0,. for d>l,E [r/[^)tf^(i)]^ < C{i). 

Proof, (a) follows from (30), (23) and (25). Obtain (b) from (31), (24) and 
(26) and (c) from (30) and (27). □ 

4 Time and space convergence 

The process {ri^l^ '■ t > s) has "flat boundary conditions" outside A and 
"fiat initial condition" at time s. We state the results for this case and later 
comment about general boundary and initial conditions. We first show that 
under suitable conditions the process (14) is well defined when s — — oo and it 



= nvim' (32) 



10 



is in fact a stationary version of the harness process. In particular, when the 
noise is Gaussian, the marginal law of this process at any time t has a Gibbs 
distribution with specifications (6) which are also reversible for the harness 
processes with Gaussian noise. In one and two dimensions there is no Gibbs 
measure with specifications (6) (see (0), Chapter 13). The harness process 
should not converge to a probability measure in ci = 1,2 (delocalization); see 
Toom for the discrete-time version. However both the harness process 
pinned at the origin and the process "as seen from the height at the origin" 
converge to the pinned Gib bs rn easure /x^ , The time convergence in 



d > 3 was proven by Hsiao (jHslI ): we obtain the convergence bounds (35). 
Theorem 9 The following hold 

A.s. time convergence Assume either (a) d > 3 or (h) K ^ 7/ andp{0,0) = 
0. For each t G M, i G R'^, as s ^ oo, ri^_^^^-^{i) converges almost surely to a 
random variable rj^{i): 

i™^^f-s,t](0 = vtii) a.s. (33) 

For d > 1, rift-st]{^) ~^ ^ft~st\{^) converges almost surely to a random variable 
Af (O.- 



Jim [r/f :,,](.) - vt,,^m = Af (^) a.s. (34) 



L2 time convergence There exist positive constants C,C{i) < 00 such that 
for d>l, Ac Z'^ and s>0, 

nrltt-s,t]i^) ' vH^)r < C s'~'/' (35) 
(These bounds are relevant only for d > 3.) 

\imE{4\[%{z) - r^t^'^'^z))' = (36) 

Hvts,tj{^) - <.,](0) - Af (^))^ < C{i) s^'/' (37) 

Stationarity The processes {ri^, t G R) and (Af , t G M) are stationary 
Markov with generators and L respectively, where L is given later in (45). 

Uniqueness for finite A If A has a finite number of points, then the law of 
rj^ is the unique invariant measure for the process with generator L^. 

L2 space convergence For either d > 3 or A^TL!^ , 



hm E(r/f (0-r/f(^))^ = (3J 



Proof. 
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A.s. time convergence Fix t G M. By Proposition 2, the process i^^^st]i'^)^ 
s > t) is a martingale. By Corollary 8 its variances are uniformly bounded 
under the given conditions — since the origin plays no special role, it is not 
a loss of generality to assume that ^ A). Analogously, the process as seen 
from the height at the origin {r]^_s^t]i^) — V\t-s,t]i^)^ s > 0) is a martingale 
with uniformly bounded variances under the given condi tion s. Martingales 
with uniformly bounded variances converge almost surely 

L2 time convergence 



nvtt-s,t]i^) - vh^)r (39) 

= Hvtt-s,tm' + HvH^)? - 2E(r^f_,,](.)r/f(.)) (40) 

=EE( E + E -2 E 



k&d- n:T„{k)£[t-s,t] n:T„{k)e{-oo,t] n:T„{k)£[t-s,t] 

E E bfi^Tj^^kf < E E E 

fceZ'* n:Tn{k)e{-oo,t-s) kGZ'' n:T„{k)£{-c<y,t-s) 



00 



= J r{Dl = 0)du < Cs^-'^/^ (41) 

s 

where the second identity comes from (20), the inequality from (30) and the 
final identity can be shown as (23). This shows the inequality in (35). 

By the martingale property, 

which converges to as s — 00 because it is an increasing bounded sequence 
by Lemmas 6 and 7. This shows (36). Analogously, using (24) and (26), 



2 / {FiD'^ = 0)-FiDl = 0))du < C({)s 



-d/2 



(42) 



Stationarity The construction of rj^ commutes with the time-translation op- 
erator: ri^{uj + u) = ?7^„(co'), where u = ((T„(i), £„(i), [/„(i)): i G Z'^, n G Z) 
and u + u := ((T„(z) -|- m, £„(i), [/„(z)) : i G Z"^, ?7, G Z) are identically dis- 
tributed. The Markov property follows as in (18). 



Uniqueness Let ^ be a random configuration in M^. with invariant distri- 
bution for the process, then ^ has the same law as the random configuration 

eM(0 := E E ^nU) b^iz,j) + E J)e(j) (43) 

jGA n:T„{j)G[s,t) JSA 
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(recall bf^^^^{i,j) = P(-B[Jj = j\T)). Since A is finite and the walk Sj^j is 
absorbed at A*^, j) goes to zero a.s. as s — >■ —oo and so does the second 

sum in (43). This implies that ^ and rj^ (which is the limit of the first sum) 
have the same law. 

L2 space convergence Fix i e A. Using (20) we get for A D A' 3 i, 

E{vf{t)-r)^{t)r = E Y: E - b^'ihj)? (44) 

jeA' n:T„{j)<t 

The summand in (44) is bounded by {h^,{i^3)Y + (K'ihj))'^ < '^ip^ihj))^ 
which is integrable in > 3 by (25) or if A 7^ Z"' in d = 1, 2 by (27). Then, 
since lim^' /i^ ihj) = b!^{hi) a.s., (44) goes to zero as A' A. □ 



The pinned process and the processes as seen from the height at 
the origin The height at the origin of the process 77^^^°^ (0) remains always 
equal to zero. For this reason, we call it the process pinned at zero. 

For fixed s, the process (^7^''^] — ?7^''jj(0), t > s) is called the process as seen 
from the height at the origin. Its generator is 



E 



G(&)[/(P.(r?) 



- m] 



+ 



J G{de 



fiv 



Ep(0,%(^) + a£)Ee,)-/(77)] (45) 



The first term corresponds to updatings of sites other than the origin while the 
second one corresponds to the shift all sites suffer when the origin is updated. 



Convergence to the invariant measure Due to the time stationarity of 
the marked Poisson processes, the law of rj^^-^ depends only on t — s, and in 
particular for each t > 0, Vi-to] same law as rj^fy Hence, for cylinder 

Lipschitz functions / for which there exists a finite positive a satisfying \ f{ri) — 

fiv')\ ^ cuiY^kivi^) ~ v'ik))'^)^^^ depending on the coordinates in the finite 
set Supp(/) C Z'^, 



E/«,]) - //I = mfivt-m) - /«-oo,o]))l 

<E(« E «-*,0](^)-<oo,0](0)f' 

ieSupp(f) 

<(« E E(r;H,o](^)-<oo,o]W)f' 
ieSupp(f) 

<(|Supp(/)|aCr^+'^/^)^/' 
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by (35). The last bound is relevant only in d > 3. Analogously, using (37), 
mivZ] - - < (|Supp(/)| aCt-'/^f' 

Other initial and boundeiry conditions Let A C Z*^ and 

Ta := {7 : E^A(i,j)7(i) < oo, for aU i e A} (46) 

where b\{i,j) is the probability that a continuous time random walk, with 
rates p, absorbed at the sites of A'^, starting at i e A is absorbed at site 
j e A^ 

Let 7 e Fa and C e Sa given in (17). Due to the linear property of the 

dynamics, the process f]^'^]^'^ with initial configuration = C time s and 

boundary conditions 7 can be seen as the sum of a process with flat boundary 
and initial conditions plus a "no noise" harness process. 

The process (^jj^'^j'^ '■ t > s) with initial configuration rj^gl^'' = C time s and 
generator 

L^Viv) = E[/(^^(^A7Ac)) - m] (47) 

ieA 

is called the no noise harness process; it has 7 boundary conditions outside 
A. This is just a harness process with noise distribution concentrating mass 
on the point so that the updating of site i is done using only the Pj average 
of the other heights. It is still a stochastic process because the updating times 
arc governed by the Poisson processes T. Let 7i^'^ be the set of harmonic 
functions for p on A with 7 boundary conditions: 

n^'^ := {h e R^' : JXj) = h{z), i e A; h{j) = 7(j), ^ e A'^} 

3 

Measures concentrating mass on TY^'''' are invariant for the no-noise process 
Tyj^'J]''. Some questions naturally arise here: Do the invariant measures for the 
no-noise process concentrate mass on Ti^''^! Does this process converge to one 
of the invariant measures? If yes, what is the speed of convergence? 

We have the following decomposition 

- 4a+\^ (48) 

Notice however that both processes use the same Poisson epochs. Measures in 
the set 

T^'^ = {law ofrj^ + h : he H^''^} (49) 
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are invariant for the process ?7[q'^ 



. Are all invariant measures convex combi- 



nations of the measures in X ''^? What are the domain of attraction of the 
measures in X'^''^? 



Uniqueness For c? > 3, we conjecture that the law of rjf is the unique 
ergodic invariant measure with zero mean (th at is , such that Krit{i) = for all 
i) for the process with generator L^''. Hsiao ()Hs1[ ) has proven that the law of 
Tjf is the unique invariant measure with zero mean and uniformly bounded 

second moment. For d = 1,2, we conjecture that the law of rj^ is the 
unique ergodic (here we mean for the height differences) invariant measure 
with zero mean for the process with generator "^^^^ and the unique ergodic 
measure with mean zero invariant for the pinned process rif — rjf (0) . 

A.s. space convergence Let (Am : m > 0) be an increasing family of 
sets such that A^ /" A. Assuming as extra condition that G is Gaussian, we 
exhibit a family of random configurations (^(^™ : m > 0) with marginal laws 
converging almost surely as A^ increases to A. As noted by the referee, 
the existence of such a sequence is guaranteed by the Skorohod representation 
theorem; our aim here is to explicitely construct it. 

Fix Km and the Poisson configuration T and call b''^{i,j) := b^"^{i,j) (this 
is a function of T). By (14), ffys^f^ii) := V[s"t]i.'') is a sum of the independent 
Gaussian random variables Sn^j) b^{i,j), for n such that T„(j) < t and j G Z'^. 

Since b^{i,j) is non decreasing in m we can define a^{i,j) = and for m > 1, 



(so that J21Li{ci^y = {b"^)"^). Let Z^{j) be a sequence of independent and 
identically distributed centered Gaussian random variables of variance 1 and 
let 




(50) 



m 



(51) 



Hence W^{i,j) are independent Gaussian random variables. 



W^^(^,J)=^n(J>^(^,J) 



(52) 



and the random configuration defined by 



(53) 
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(27r) -"^/^e ^^I'^dx (Gaussian noise). Then 

(54) 

and in d>\, for any A, 

^im (C(i) - C(0)) = - ei'(O) a... (55) 

Proof. By Lemma 11 below, , m > 1) is a martingale. Since it has 

uniformly bounded second moments by Corollary 8, it converges almost surely. 
□ 

Lemma 11 For eachi G Ij'^, the family (Cr(^) , m > 1) is a martingale for the 
filtration T^, generated by the family of variables {T„(j), {Z^{j) ,i<m);jE 

Am, T^U) < t}. 

Proof. Take m' > m. Then 

m' 

iT\^-ini)--= E E E«n(^>J-)^n(j) (56) 
jeA^/ e=m+l n 

which conditioned to J-'m has mean zero because it is a weighted sum of Z^(j)'s 
that are independent of the weights and of those Z^(j)'s generating J^^. □ 

5 Reversibility and Gibbs measures 

Most results of the previous sections hold for any variance-1 noise and for 
any finite range matrix p. With this generality the properties of the law of 
rj^ (which is an invariant measure for the process) are not well understood 
besides the knowledge of the covariances. However, if we assume 

G{dx) = {2n)~'^/^e-''^/^dx (Gaussian noise) and p(0, 0) = 0, (57) 

then for finite A the law of rjf" is the finite volume Gibbs measure fi^ given by 
(6) and it is reversible for L^. These properties extend to infinite A as well. 
This is the contents of our next result. 

Theorem 12 Assume (57). Then, 

1) For either d > 3 or A Z"', the distribution of rj^ is the Gibbs measure 
11^ with specifications (6) and boundary conditions 7 = and the process 
(?7^, t e M) is reversible. 



has the same law as rf^. 

Proposition 10 Assume G{dx) — 
for either d >3 or U^, 

lim r(^) = ^ii) a.s. 
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2) In d> 1, the marginal (invariant) distribution of rjf' — rif''{0) is the Gibbs 
measure /i^ "^^^^ with specifications (6) and 7 = and the process {rjf 
rjf (0), t G M) is reversible. 

The case c? > 3 and A = Z*^ is already contained in Hsiao (Hsl|). 



Proof. 1) For finite A the statements are proven in Lemma 13 below. For 
infinite A the existence of th e infinite volume measure //'^ with specifications 
(6) is proven by Spitzer ()Sp2l ): alternatively it follows either from the space 
convergence (38) in Theorem 9 or the a.s. space convergence of Theorem 10. 
The reversibility of the limiting measure //'^ follows then as in Lemma 13. 

2) The existe nce of the infinite volume Gibbs measure ^^"^^^^^ is proven by 
Spitzer ()Sp2f l. see also Caputo We do not have an alternative proof in 
this case. The reversibility follows as in Lemmas 13 and 14 later. □ 

Spitzer ()Sp2l ) (see Caputo (C) for the non nearest neighbor case) proved that 
the covariances of ^^^^^^ are given by 

/ /\^°^(c^0 mij) = E = J, > n) (SS) 

■' n>0 

where is a random walk with probability transition matrix p and r* is the 
first time the walk hits the origin or A'^. This is the expected number of visits 
to j for the walk X„ starting at i before being absorbed at or A^. These 
covariances are finite in any dimension: the number of visits to j of the walk 
starting at j is a geometric random variable because after each visit the walk 
can be absorbed at or (in dimensions c? > 3) never visit j again. In particular 
there exist constants C{i) 

V^M{o}(,) ^. j /\m(rf^) ^(^)2 < c{i) < oo for all A C Z'^ (59) 



The next lemma is essentially contained in Theorem 3.3 of Hsiao (jHslI ). 

Lemma 13 Assume (57) and A finite. Then the Gibbs measure fi^'^ with 
Hamiltonian H^^rj) = \ ^i,jp{i, i){j]{i) — rj[i)Y is reversible for each of the 
generators 

Lt'^firi) = J G{de) [/(P,(%7aO + ee,) - /(r^)] , keA (60) 
(For definitions of Pk and ?7a7a= see (1)). 

Proof. Denote yU = fx^'"', Lk = L^'^ and rj = rj^'jAc We need to show that 
fj,{gLkf) = fi{fLkg) for any continuous bounded functions / and g. By defi- 
nition, 

n(dri)g{ri)Lkf{ri) = J Kdv)9{v) J -y=dx [f{PkT] + ekx) - f{ri)] 
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l^{dvi) J —j=-dxg{r])f{Pkri + ekx) - n{gf ){61) 
Let fj{k) :— Z]i^fcP(/c, 0^7(0 (this does not depend on ri{k)). Then, 

Y.p{k, i){ri{k) - ri{i)y = Y.Pik, i)ivii) - v{k)f + {ri{k) - f){k)f 
Hence, 

j fi{d7]) g{7]) J G{dx) fiPkT] + eux) (62) 

= / n M^) 

ijj^k i^k 

X / e-(''('=)-^('=))'/2 ^7y(A;) / ^^dxg{rj)f{PkV + ekx) (63) 



e^k 

X 



Change variables: rj' = P^t] + e^x and z = rj^k) — fi{k). Since ri'{i) = ri{i) for 
i ^ k, the second hne in (62) remains unchanged when substituting r] for t]' . 
Noticing that x — rj'{k) — r]'{k) and rj — P^rj' — e^z, (63) reads 



n dv'{(^) 

li^k 



i,j^k i^k 
-z^ /2 _ 

X j ^^dz j e-^'^'^^^-'''^^^^^l''dxg{Pkr]' -euz)f{'n') 
= / ^J^{dr]) m J G{dz) g{PkV + e^z) . (64) 
Subtracting iJ,{fg) in (62) and (64) we obtain fi^gLf) = ii[fLg). □ 



Free boundary conditions To find the infinite volume measure 

we need to introduce a family of processes and measures with free boundary 

conditions. Let A C Z"' and define 

that is, a transition matrix for a walk that remains in A. Let L^, H^, p,^ be 
the generator, Hamiltonian and Gibbs measure defined with p^. In the dynam- 
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ics defined by the mean is taken only inside A (no boundary conditions 
matter). Let also 

LU{r]) ■■= j G{de)[f{PM + aee,) - /(t^a)] , G A \ {0} (66) 

the one-site generator of site k e A\{0}. We are interested in two processes: the 
process with free boundary conditions pinned at zero and the process with free 
boundary conditions as seen from the height at the origin. The former one has 
generator Z^fegA\{o} L^, while the second has generator Z^feeA\{o} + L^'^f{r]) 
where the shift generator Z^'° is defined by 

U'^fiv) ■■= J G{de)[f - {PoiVAm + - fiVA)] (67) 

for / not depending on ^^(O), where 1 is the configuration l(i) = 1. 

Lemma 14 Assum,e (57) and A finite. Then the Gibbs measure Jl^'^ is re- 
versible for each of the generators ( and hence for the process pinned at zero 
with free boundary conditions) and for the shift generator L^''^ (and hence for 
the free process as seen from the height at the origin). 

Proof. The proof that the measure is reversible for for /c 7^ goes as 
the proof of Lemma 13. 

To show that is reversible for Z^'° take g and / not depending on the 
height at the origin and compute 

/ fl'^'^dri) g(ri) J G{dx) f(rj - (77(0) + x)l) (68) 

= / n M^) (69) 

X exp(-^ Yl - - I I3p(0, k)ri{kf) 

—x^ /2 

X / ^^dxgiv) f{ri - {m + x)l) (70) 
Change variables: z = f/(0) and rj' = rj — {f]{0) + x)l. Then ?7'(0) = —x and 
E p(0, k)r]{ky + x^ = J2 ^'(0' k)7]'{ky + z'' (71) 

k^O k^O 

So that (68) equals 

= [Udv'ii) exp(-^ Ep(^'j)(V(j)-V(0)'-^Em^K(^)') 
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-z^ /2 

X / ^rf^^(r^'-(V(0) + ^)l)/(r/') 



/^^•°(^^) /(^) / G{dz) - m) + m (72) 



Subtracting /2^'°(/c/) in (68) and (72) we obtain Jl^^'^{gL^^'^f) = Ji^'^{f L^'^g). 
□ 
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